Kieślowski chào đời tại Warszawa, Ba Lan. Ông là con trai của Barbara (nhũ danh Szonert) và Roman Kieślowski.[4] Ông lớn lên ở nhiều thị trấn nhỏ, sẵn sàng chuyển đến bất cứ đâu để người cha kỹ sư mắc bệnh lao của anh có thể an tâm điều trị. Ông được nuôi lớn theo Giáo hội Công giáo và duy trì mối quan hệ mà ông gọi là "riêng tư và cá nhân" với Chúa.[5] Năm 16 tuổi, ông theo học trường đào tạo lính cứu hỏa, nhưng rồi bỏ học chỉ sau 3 tháng. Dù không có mục tiêu sự nghiệp nào, sau đó ông đỗ vào Trường cao đẳng kỹ thuật sân khấu tại Warszawa vào năm 1957 do trường này được điều hành bởi một người họ hàng của ông. Ông muốn trở thành một đạo diễn kịch nghệ, nhưng lại thiếu bằng cử nhân của khoa kịch nghệ nên ông đã chọn học ngành điện ảnh để làm cầu nối trung gian.